The Gowers norm in the testing of Boolean functions

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mathematics, 2009.This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.Includes bibliographical references (p. 65-68).A property tester is a fast, randomized algorithm that reads only a few entries of the input, and based on the values of these entries, it distinguishes whether the input has a certain property or is "different" from any input having this property. Furthermore, we say that a property tester has completeness c and soundness s if it accepts all inputs having the property with probability at least c and accepts "different" inputs with probability at most s + o(1). In this thesis we present two property testers for boolean functions on the boolean cube f0; 1gn. We summarize our contribution as follows. We present a new dictatorship test that determines whether the function is a dictator (of the form f(x) = xi for some coordinate i), or a function that is an "anti-dictator." Our test is "adaptive," makes q queries, has completeness 1, and soundness O(q3) 2??q. Previously, a dictatorship test that has soundness (q + 1) . 2-q is achieved by Samorodnitsky and Trevisan, but their test has completeness strictly less than 1. Furthermore, the previously best known dictatorship test from the PCP literature with completeness 1 has soundness ... . Our contribution lies in achieving perfect completeness and low sound- ness simultaneously. We consider properties of functions that are invariant under linear transformations of the boolean cube. Previous works, such as linearity testing and low-degree testing, have focused on linear properties.(cont.) The one exception is a test due to Green for "triangle freeness": a function f satisfies this property if f(x); f(y); f(x + y) do not all equal 1, for any pair x; y 2 f0; 1gn. We extend this test to a more systematic study and consider non-linear properties that are described by a single forbidden pattern. Specifically, let M denote an r by k matrix over f0; 1g. We say that a function f is M-free if there are no ~x = (x1,...,xk), where x1,...,xk 2 f0; 1gn such that f(x1),...,f(xk) = 1 and M~x = ~0. If M can be represented by an underlying graph, we can analyze a test that determines whether a function is M-free or \far" from one. Our test makes k queries, has completeness 1, and soundness bounded away from 1. The technique from our work leads to alternate proofs that some previously studied linear properties are testable, albeit with worse parameters. Our results, though quite different in terms of context, are connected by similar techniques. Our analysis of the algorithms relies on the machinery of the Gowers uniformity norm, a recent and powerful tool in additive combinatorics.by Victor Yen-Wen Chen.Ph.D

Chemical-free inactivated whole influenza virus vaccine prepared by ultrashort pulsed laser treatment

There is an urgent need for rapid methods to develop vaccines in response to emerging viral pathogens. Whole inactivated virus (WIV) vaccines represent an ideal strategy for this purpose; however, a universal method for producing safe and immunogenic inactivated vaccines is lacking. Conventional pathogen inactivation methods such as formalin, heat, ultraviolet light, and gamma rays cause structural alterations in vaccines that lead to reduced neutralizing antibody specificity, and in some cases, disastrous T helper type 2-mediated immune pathology. We have evaluated the potential of a visible ultrashort pulsed (USP) laser method to generate safe and immunogenic WIV vaccines without adjuvants. Specifically, we demonstrate that vaccination of mice with laser-inactivated H1N1 influenza virus at about a 10-fold lower dose than that required using conventional formalin-inactivated influenza vaccines results in protection against lethal H1N1 challenge in mice. The virus, inactivated by the USP laser irradiation, has been shown to retain its surface protein structure through hemagglutination assay. Unlike conventional inactivation methods, laser treatment did not generate carbonyl groups in protein, thereby reducing the risk of adverse vaccine-elicited T helper type 2 responses. Therefore, USP laser treatment is an attractive potential strategy to generate WIV vaccines with greater potency and safety than vaccines produced by current inactivation techniques

The Vibrio cholerae var regulon encodes a metallo-β-lactamase and an antibiotic efflux pump, which are regulated by VarR, a LysR-type transcription factor

The genome sequence of V. cholerae O1 Biovar Eltor strain N16961 has revealed a putative antibiotic resistance (var) regulon that is predicted to encode a transcriptional activator (VarR), which is divergently transcribed relative to the putative resistance genes for both a metallo-β-lactamase (VarG) and an antibiotic efflux-pump (VarABCDEF). We sought to test whether these genes could confer antibiotic resistance and are organised as a regulon under the control of VarR. VarG was overexpressed and purified and shown to have β-lactamase activity against penicillins, cephalosporins and carbapenems, having the highest activity against meropenem. The expression of VarABCDEF in the Escherichia coli (ΔacrAB) strain KAM3 conferred resistance to a range of drugs, but most significant resistance was to the macrolide spiramycin. A gel-shift analysis was used to determine if VarR bound to the promoter regions of the resistance genes. Consistent with the regulation of these resistance genes, VarR binds to three distinct intergenic regions, varRG, varGA and varBC located upstream and adjacent to varG, varA and varC, respectively. VarR can act as a repressor at the varRG promoter region; whilst this repression was relieved upon addition of β-lactams, these did not dissociate the VarR/varRG-DNA complex, indicating that the de-repression of varR by β-lactams is indirect. Considering that the genomic arrangement of VarR-VarG is strikingly similar to that of AmpR-AmpC system, it is possible that V. cholerae has evolved a system for resistance to the newer β-lactams that would prove more beneficial to the bacterium in light of current selective pressures

Вихретоковый анизотропный термоэлектрический первичный преобразователь лучистого потока

Представлена оригинальная конструкция первичного преобразователя лучистого потока, который может служить основой для создания приемника неселективного излучения с повышенной чувствительностью

The JCMT BISTRO Survey: Studying the Complex Magnetic Field of L43

We present observations of polarized dust emission at 850 μm from the L43 molecular cloud, which sits in the Ophiuchus cloud complex. The data were taken using SCUBA-2/POL-2 on the James Clerk Maxwell Telescope as a part of the BISTRO large program. L43 is a dense (NH 10 22 2 ~ –1023 cm−2) complex molecular cloud with a submillimeter-bright starless core and two protostellar sources. There appears to be an evolutionary gradient along the isolated filament that L43 is embedded within, with the most evolved source closest to the Sco OB2 association. One of the protostars drives a CO outflow that has created a cavity to the southeast. We see a magnetic field that appears to be aligned with the cavity walls of the outflow, suggesting interaction with the outflow. We also find a magnetic field strength of up to ∼160 ± 30 μG in the main starless core and up to ∼90 ± 40 μG in the more diffuse, extended region. These field strengths give magnetically super- and subcritical values, respectively, and both are found to be roughly trans-Alfvénic. We also present a new method of data reduction for these denser but fainter objects like starless cores

Real-time Monitoring for the Next Core-Collapse Supernova in JUNO

Core-collapse supernova (CCSN) is one of the most energetic astrophysical events in the Universe. The early and prompt detection of neutrinos before (pre-SN) and during the SN burst is a unique opportunity to realize the multi-messenger observation of the CCSN events. In this work, we describe the monitoring concept and present the sensitivity of the system to the pre-SN and SN neutrinos at the Jiangmen Underground Neutrino Observatory (JUNO), which is a 20 kton liquid scintillator detector under construction in South China. The real-time monitoring system is designed with both the prompt monitors on the electronic board and online monitors at the data acquisition stage, in order to ensure both the alert speed and alert coverage of progenitor stars. By assuming a false alert rate of 1 per year, this monitoring system can be sensitive to the pre-SN neutrinos up to the distance of about 1.6 (0.9) kpc and SN neutrinos up to about 370 (360) kpc for a progenitor mass of 30$M_{\odot}$ for the case of normal (inverted) mass ordering. The pointing ability of the CCSN is evaluated by using the accumulated event anisotropy of the inverse beta decay interactions from pre-SN or SN neutrinos, which, along with the early alert, can play important roles for the followup multi-messenger observations of the next Galactic or nearby extragalactic CCSN.Comment: 24 pages, 9 figure

Deciphering colorectal cancer genetics through multi-omic analysis of 100,204 cases and 154,587 controls of European and east Asian ancestries

In the version of this article initially published, the author affiliations incorrectly listed “Candiolo Cancer Institute FPO-IRCCS, Candiolo (TO), Italy” as “Candiolo Cancer Institute, Candiolo, Italy.” The change has been made to the HTML and PDF versions of the article

Novel Common Genetic Susceptibility Loci for Colorectal Cancer

BACKGROUND: Previous genome-wide association studies (GWAS) have identified 42 loci (P < 5 × 10-8) associated with risk of colorectal cancer (CRC). Expanded consortium efforts facilitating the discovery of additional susceptibility loci may capture unexplained familial risk. METHODS: We conducted a GWAS in European descent CRC cases and control subjects using a discovery-replication design, followed by examination of novel findings in a multiethnic sample (cumulative n = 163 315). In the discovery stage (36 948 case subjects/30 864 control subjects), we identified genetic variants with a minor allele frequency of 1% or greater associated with risk of CRC using logistic regression followed by a fixed-effects inverse variance weighted meta-analysis. All novel independent variants reaching genome-wide statistical significance (two-sided P < 5 × 10-8) were tested for replication in separate European ancestry samples (12 952 case subjects/48 383 control subjects). Next, we examined the generalizability of discovered variants in East Asians, African Americans, and Hispanics (12 085 case subjects/22 083 control subjects). Finally, we examined the contributions of novel risk variants to familial relative risk and examined the prediction capabilities of a polygenic risk score. All statistical tests were two-sided. RESULTS: The discovery GWAS identified 11 variants associated with CRC at P < 5 × 10-8, of which nine (at 4q22.2/5p15.33/5p13.1/6p21.31/6p12.1/10q11.23/12q24.21/16q24.1/20q13.13) independently replicated at a P value of less than .05. Multiethnic follow-up supported the generalizability of discovery findings. These results demonstrated a 14.7% increase in familial relative risk explained by common risk alleles from 10.3% (95% confidence interval [CI] = 7.9% to 13.7%; known variants) to 11.9% (95% CI = 9.2% to 15.5%; known and novel variants). A polygenic risk score identified 4.3% of the population at an odds ratio for developing CRC of at least 2.0. CONCLUSIONS: This study provides insight into the architecture of common genetic variation contributing to CRC etiology and improves risk prediction for individualized screenin

Finishing the euchromatic sequence of the human genome

The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead

New genetic loci link adipose and insulin biology to body fat distribution.

Body fat distribution is a heritable trait and a well-established predictor of adverse metabolic outcomes, independent of overall adiposity. To increase our understanding of the genetic basis of body fat distribution and its molecular links to cardiometabolic traits, here we conduct genome-wide association meta-analyses of traits related to waist and hip circumferences in up to 224,459 individuals. We identify 49 loci (33 new) associated with waist-to-hip ratio adjusted for body mass index (BMI), and an additional 19 loci newly associated with related waist and hip circumference measures (P < 5 × 10(-8)). In total, 20 of the 49 waist-to-hip ratio adjusted for BMI loci show significant sexual dimorphism, 19 of which display a stronger effect in women. The identified loci were enriched for genes expressed in adipose tissue and for putative regulatory elements in adipocytes. Pathway analyses implicated adipogenesis, angiogenesis, transcriptional regulation and insulin resistance as processes affecting fat distribution, providing insight into potential pathophysiological mechanisms